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EXPLICIT FORMULAS FOR PARTITION PAIRS AND 
TRIPLES WITH 3-CORES 

LIUQUAN WANG 


Abstract. Let ^ 3 ( 71 ) (resp. Bi{n)) denote the number of partition pairs 
(resp. triples) of n where each partition is 3-core. By applying Ramanujan’s 
li/jl formula and Bailey’s QijiQ formula, we find the explicit formulas for Aajn) 
and B 3 {n). Using these formulas, we confirm a conjecture of Xia and establish 
many arithmetic identities satisfied by Az{n) and B^{n). 

1. Introduction 


A partition of a positive integer n is any nonincreasing sequence of positive 
integers whose sum is n. For example, 6 = 3 -I- 2 -|- 1 and A = {3, 2,1} is a partition 
of 6. A partition A of n is said to be a t-core if it has no hook numbers that are 
multiples of t. We denote the number of t-core partitions of n by at{n). 

The generating function of at{n) is given by (see la Eq. (2.1)]) 

E«*(^)9” = t-^’ (1.1) 

here and throughout this paper, we use the following notation 


{a;q)n-.= 


{a;q)c 


(—00 < n < 00). 


n—0 


iaq^-,q)c 

For convenience, we also introduce the brief notation 

(ill, d 2 5***5 q^oo • (dl5l/)oo(d25d)cso*** (dn 5 q)oo ■ 


A partition fc-tuple (A15 A2, • • • , Afe) of n is a fc-tuple of partitions Ai, A25 • • • ,Xk 
such that the sum of all the parts equals n. For example, let Ai = {2,1},A2 = 
{1,1}, A3 = {1}. Then (Ai, A2) is a partition pair of 5 since 2-|-l-|-l-l-l = 5, and 
(Ai, A2, A3) is a partition triple of 6 since 2-|-l-|-l-l-l-l-l = 6. A partition Utuple 
of n with t-cores is a partition Utuple (Ai, A2, • • • , A^) of n where each A^ is t-core 
for i = 1 , 2 , ■ ■ ■ ,k. 

Let At{n) (resp. Bt{n)) denote the number of partition pairs (resp. triples) of n 
with t-cores. From (HI) we know the generating functions for At {n) and Bt in) are 


'^At{n)q‘ 

n—{) 


iqiq)l^ 


( 1 . 2 ) 
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and 


'^Bt{n)q 

n=0 




(1.3) 


respectively. 

In this paper, we focus on partition Ic-tuples with 3-cores for 1 < fc < 3. The 
properties of 03 ( 71 ), ^ 3 ( 71 ) and B^(n) have drawn much attention in the past years. 
In 1996, using the tools of modular forms, Granville and Ono [S] first discovered 
the following formula for 03(71): 


03 ( 77 ) = di, 3(371 -I- 1) - 1 ^ 2 , 3(371 -I- 1), (1.4) 

where dr, 3 ( 0 ) denote the number of positive divisors of n congruent to r modulo 3. 

In 2009, by using some known identities, Hirschhorn and Sellers [5] provided an 
elementary proof of (11.41) . Moreover, let 

377 + 1 = [] [] qf 

Pi = l (mod 3) (mod 3) 


with each ai^Pj > 0 be the prime factorization of 377 + 1, they gave the explicit 
formula: 


03(77) 


n(Q;i + 1) if all I3j are even; 
0 otherwise. 


Some arithmetic identities were then obtained as corollaries. For example, let p = 2 
(mod 3) be a prime and let fc be a positive even integer. Then, for all 77 > 0, 


03 (p^n + ^ 3 ^ ) = asin). 

In 2014, Lin [10] found some arithmetic relations about A 3 (77) such as A 3 (877 + 
6) = 7A^{2n + 1). By using some theta function identities, Baruah and Nath |3] 
established three infinite families of arithmetic identities involving A3 (77). For any 
integer fc > 1, they proved that 


22 fc+2^ 


2(2^^“ - 1) 




A3( 2^''+^77 + 


5 • 22^= - 2 


o2fc+2 _ -j 

-^-A 3 ( 477 ), 

22A:+2 _ 1 02^+2 _ a 

- - -A3(4n + 2)- - -A3(77), (1.5) 

( 22 ^+ 1 - 1 )^ 3(277 + 1 ). 


Xia [12] found several infinite families of congruences modulo 4, 8 for A 3 ( 77 ). For 
example, he showed that for all integers 77 > 0, 


A3(877 + 4) = 0 (mod 4), A3(1677 + 4) = 0 (mod 8). 


He also proposed the following conjecture 


Conjecture 1.1. For any positive integer j and prime p, there exists a positive 
integer fco such that for all n > 0 and a > 0, 


A: 


. ^ 4^0 (f 


^+1), 


22fco(a-|-l)-l _ 2\ 


= 0 (mod p’). 
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For more results about 03 ( 11 ) and As^n), see ra-i and [giioiiiiiiis]. 

Recently, the author m studied the arithmetic properties of - 63 ( 11 ). By elemen¬ 
tary q series manipulations, we found three infinite families of arithmetic identities 
satisfied by B^{n). For any integer k> 1, we proved that 

63(3^=11-t 3 '= - 1) = 63(11), (1.6) 


and 


63(2'=+in-h2'= - 1) 


22k+2 

5 


S3(2n), 


(1.7) 


63 ( 2 '=+^ii-h 2 '"+^-l) = 


22fc+2 


• 63 ( 211 - 1 - 1 ) + 


22fe+2 4(1)'= 


•63(11). (1.8) 


In viewing of (II.4L it is natural to ask that whether we can find the explicit 
formulas for A^{n) and B^(n) or not. In this paper, we give a positive answer 
to this question. By using Ramanujan’s iipi summation formula and Bailey’s QipQ 
formula, we give a new simple proof of dn and find the explicit formulas for 
A^in) and B-i{n). With these formulas in mind, most of the results mentioned 
above become direct consequences. In particular, we will confirm Conjecture 11.11 
and give some generalizations of dESli-dlll). 


2. Explicit Formula for ^3(11) 

Before we present the explicit formula for A^{n), we provide a new elementary 
proof of (HD. The key tool in this section is Ramanujan’s summation formula 
O Theorem 1.3.12]. 


Lemma 2.1 (Ramanujan’s ii/ii Summation). For \h/a\ < |z| < 1 and |g| < 1, 


E 


(^i l)n n 
{b;q)n 


{az,q/{az),q,b/a;q) 

00 

{z,b/{az),b,q/a;q) OC 


( 2 . 1 ) 


Proof of (11.41) . Setting t = 3 in (11.11) , we get 

°° /„3.„3'|3 

Y^a,{n)q-=^^ 


n—0 


iq',q)c 


Note that 

we have 


{q;q)oc> = (g;r)oo(g ;<? )oo(r;r) 


E “ 3 ( 11 ) 9 ” = 7 - 


3. „3'i2 


iq^;q 


(9; 9^)00 (9^; 9^)00’ 
Taking {a,b,z,q) —>• {q,q'^,q,q^) in (12.ip . we obtain 

^2 „ ^3 „3.„3 


n—0 

+ „ „3\ 


E 


(9)9^: 


” . g" = (9+9,9 ,9 (9 )c 


n— — (x> 


(9^;9^)n (g,g2,g4^^2.g,3)^- 

Dividing both sides by 1 — g, after simplification, we get 
“ 9- (9^9^)L 

l_q3n+i (g;g3)oo(92;g3)oo' 


E 


( 2 . 2 ) 

(2.3) 


n— — oo 


(2.4) 
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Combining (|2.3I1 with (j2.4L we obtain 

OO OO 

^ 03 ( 71 ) 9 "= 


n—O 


1 _ g3n+l ’ 


Replacing q by and multiplying both sides by q, we get 


Ya,{n)q^-+^ = Y 


q 


3m+l 


n—0 


m—0 


\ _ Q3(3m+1) 


-1 

E 


r,3m-\-l 


m— — oo 


\ — (j3(3m+l) 


= E 

m—G 

OO 

= E 


„3m+l 


\ — q3{3m+l) 
,3m+l 


m=0 ^ m=0 ^ 


9 


E. 

) 

-n " 


3m—2 


1 — q3(-3m-2) 
2(3m+2) 


(2.5) 


_ Qf3(3m+1) r ^ ^ _ Qi3(3m+2) 

m—G ^ m—G ^ 

0000 0000 

^(3m+l)(3fc+l) -EE ^(3m+2)(3fe+2) 


= EE 

m—G k—G 


m—G k—G 


here the second equality follows by replacing m by —m — 1 in the second summation. 
Now (11.411 follows by comparing the coefficients of on both sides of (12.51) . 

□ 

Let (T(n) denote the sum of positive divisors of n. Applying the method in 
proving m, we can find the explicit formula for A^(n). 

Theorem 2.1. For any integer n > 0, we have ^ 3 ( 71 ) = ^a{3n + 2). If we write 

S 

3n + 2 = Y\ vT unique prime factorization, then 

1 TT P/ - 1 


>i3(n) = :Tn 




Proof. Setting t = 3 in (jl.2L and applying (12.21) we obtain that 


OO 


A ! \ n i.q^'^q^)to 

YA,{n)q = — 


( 2 . 6 ) 


{q;q^)Uq^-,q^)lo' 

Taking (a, b, q) —>• {q, q^) in (12.ip . and dividing both sides by 1 — we obtain 


n—0 

A r,3\ 


E 


n— — oo 


iq;q^)r 


{qz,qyz,q^,q^;q^) 


(g4;g3)^ l_q2/, {z,q3 / z,q\q^-q3\ 


(2.7) 


Let z ^ q^. By L’Hospital’s rule, we deduce that 




(1 - g) • nq 


2n 


(g3;g3) 


_ g3n+l 


__ {q'^;q^)loiq;q^)ooiq'^-,q^)oo' 

Dividing both sides by 1 — g and combining with (j2.6p . we obtain 


YA,in)q- = 


(g3;g3) 


71 = 0 


(9;9=)4(</’;9=)4 


= E fo 


nq 


2n 


\ _ g3n+l ■ 


( 2 . 8 ) 
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Replacing q by and multiplying both sides by we see that 




mq 


2(3m+l) 


n—0 




E 


1 mg2(3»"+i) 


Qo^onL-r±; I — Q' 

m—0 ^ m— — oo ^ 


\ _ q3{3m+l) 


E raq 

T~^ 


2{3m+l) 


E 


(—TO — 


^ q3{3m-\-l) / ^ ^ q3{—3m — 2) 

m—0 ^ m—0 ^ 


E mq 

~r^ 


2(3m+l) 


\ _ Q3(3m+1) 

m—0 ^ m=0 


^ (TO + l)g3™+2 

2 -^ 2 _ Q3(3m+2) 


oo oo 


oo oo 


E E ("i+1)9^^ 

m—0 k—0 m—0 k—0 


im+2)(3A:+l) 


= EE ^q(3m+l)i3k+2) 

m—0 k—0 
^ oo CO 

= ^EE ((3to -h l)g(3'"+l)(3fc+2) 2)q^3m+2)i3k+l)'^ 

m—0 k—0 
^ oo oo 

EE(^ 


^(3m+2)(3fc+l) _ ^(3m+l)(3fc+2) 


m—0 k—0 


(2.9) 


Interchanging the roles of k and to, we see that 


OO OO OO OO 

(3m-|-2)(3fe-|-l) _ 


EE' 

m—0 k—0 


-EE' 

k—0 m—0 


(3fc+2)(3m+l) _ 


= EE ^(3m+l)(3fc+2) 


m—0 k—0 


Thus the second sum in the right hand side of (j2.9p vanishes. Comparing the coef¬ 
ficients of g 3 Ti-i -2 both sides of (ESI), we prove the first assertion of the theorem. 
The second assertion then follows immediately. □ 


Once we know the explicit formula of ^ 3 ( 71 ), we can verify those identities in 
ESI) by simple arguments. For example, since cr(n) is multiplicative, by Theorem 
IQ we have 

A 3 ( 4 n) = E( 2 ( 6 n -|- 1 )) = -a{2)a{6n -I- 1 ) = a(6n + 1 ), 
o o 

A3(2"^+"n+ ^ 1 ^22'=+i(6n+l)) = \a{2^^+^)a{%n + 1). 

Note that (t( 2^^+^) = 2^^+^ — 1, this proves the hrst identity in (11.51) . Others can 
be proved in a similar way. 

Moreover, we can extend ESI) to some large families of arithmetic identities. 


Theorem 2.2. Let p he a prime and k, n be nonnegative integers. 
(1) If p = 1 (mod 3), we have 




- 1 4 / 

- -A3[pn + 

p — 1 V 


2p-2 n 
3 / 


Ic 

P — P 
p-1 


A3{n). 


(2) If p = 2 (mod 3), we have 




2p2 _ 2 n 


p^ — 1 


p2k _ p2 
— 1 


A3{n). 
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Proof. We write 3n + 2 = p^N, where N is an integer not divisible by p. 
(1) By Theorem I2.1l we deduce that 

Asin) = \a{p^N) = ia(p™)a(7V) = 1 

3 3 3 p — 1 

Similarly we have 

9n — 9 ^ 1 r>"^+2 _ i 

Asipn H--—) = -cr(p™+^iV) = - • —-— —a{N), 


3 ’ 3 

2/-2n 1 


Az(fn + = - • 


p-\ 
„fc+m+l _ 2^ 


p-l 


■a{N). 


Now the assertion follows from (I2.10I) - (I2.12I) by direct verification. 
(2) In the same way we have 


( 2 . 10 ) 

( 2 . 11 ) 
( 2 . 12 ) 

(2.13) 

(2.14) 

Combining (12.101) . (12.131) and (12.141) . we prove the assertion by direct verification. 

□ 

Setting p = 2, 5, 7 in Theorem 12.31 we obtain the following arithmetic identities 
for k,n> 0, 


Asip'^n + 




and 


. f 2k 2p2fe_2N 1 , 1 p^k+m+l _ ^ 

dls [p^^n + Al— -j = _a(p2fe+™iV) = 


p-l 


a(iV), 

a{N). 


, n2k+l _ Ov n2k _ i 

7 I 3 (22^=71+-^) =__yl3(4n + 2)- 

Asi^^’^nP - ^yl3(25n+16) - 


22k _ 4 


3 

5^^ - 25 


Asin), 


24 


Asin), 


A:,(7’^n + 


2-7'=-2\ T'^-l 


yfe - 7 


^3(771 + 4 )--— A ^^ ri ). 

6 6 


Theorem 2.3. Letp be a prime and k, n be nonnegative integers such thatp \ 3n+2. 
(1) If p = 1 (mod 3), we have 

2p^-2\ p'=+i - 1 


dl3(p ) 

(2) If p = 2 (mod 3), we have 


P 


- 1 


-Asin). 




2p2/c_2s p2fc+l _ 


p- 


Azin). 


Proof. From Theorem 12.11 we deduce that 

2p'=-2n 1 . 1 


= icr(p'=(3n + 2)) = icr(p'=)cr(3n + 2) = ^^——^Asin). 

This implies (1). (2) can be proved in a similar way. □ 

For example, let p = 2 and replacing n by 2n + 1 in (2), we obtain the third 
identity of ()1.5F If we set p = 5 (resp. p = 7) and replace n by 5n + r (resp. 
7n + r), we deduce that for fc, n > 0, 




i(^5^'=(5n + r) 


2-IA^-2\ 


A3(5n + r), re {0,2, 3,4} 
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and 


A: 


(7'=(7n + r) 


2 •7'=-2' 


7k+i _ I 


3 / 6 

We conclude this section by proving Conjecture 11.11 


Asiln + r), r e {0,1, 2, 3, 5, 6}. 


Proof of Coniecture M. 1\ By Theorem 12.11 we get 

o2feo(a+l)-l _ O, 1 ^ ^ 

-) = -a(22'=o(“+i)-i(6n + 1)) 

3 7 3 

2‘iko{a+l) _ 7 

=--- (7(6n + 1). 




a-Sl), 


(2.15) 


Let fco = ^P^{p — !)• Since 2ko{a + 1) = 0 (mod jA{p — 1)), by Euler’s theorem, we 
have 2 ^''o(a-i-i) = i (modp7+i). From 1)2.ISp the conjecture follows immediately. □ 

Indeed, most of the congruences found by Xia [12] can be proved by using The¬ 
orem O We omit the details here. 

3. Explicit Formula for i?3(n) 

In order to find the explicit formula for we need the following formula. 

Lemma 3.1 (Bailey’s eAe formula). For |ga^/(6cde)| < I, 

fq\/a, -q^/a, 6, c, d, e qoA N 

). 0.0/r. nn/d^ an/F^' hndp) 

(3.1) 




—y/a, aq/b, aq/c, aq/d, aq/F^' bcdeJ 
_ {aq, aq/ibc),aq/{bd),aq/ibe),aq/{cd),aq/ice),aq/{de), q, q/a; q)c 
(aq/b, aq/c, aq/d, aq/ e, q/b, q/c, q/d, q/e, qaf /(bcde ); q)oo 
For the proof of this lemma, see |3 Sec. 5.3]. 

Theorem 3.1. For any integer n > 0, we have 


(i|n+l 
d=l (mod 3) 


(i|n+l 
d=2 (mod 3) 


Furthermore, if we write 

n+1=3“ n p?' n 

Pi = l(mod3) gj=2(mod3) 

as the unique prime faetorization of n + 1 with a,ai,l3j > 0, then 


B^{n)=i 


2a 


n 


P-. 


2.(ai + l) _ ^ 


n 


2/3,+2 


(-1)/33 


v- — 1 0^ + 1 

Pi =1 (mod 3) * (7j=2(mod3) ^ 


Proof. Setting t = 3 in (1E3J and applying (1^ . we see that 
Y^B3{n)q-= — 


n=0 


{q;q^)U<l^-,q^)L' 

Taking (a, b, c, d, e, q) -F {q^, q, q, q, q, q^) in (13.11) . then multiplying both sides by 
'^{i-qP > obtain 


“ (l_^^3n-Sl)^3n-Sl ^ 

2 ^ (1 _ g3ra-|-l)3 “ ^ ' 


( 9 ; 
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Combining this with (j3.2L we deduce that 

OO OO 

ZB,(n)r^' = Z 


_j_ ^3m+l^ ^3m+l _|_ ^3m+l^ 


n—0 


m—0 


_ q3m+1^3 


E 


m— — oo 


— q3m+l'j3 


“ _f_ g3m+l^ ^ g3'"+2(l + g3m+2) 

/ ^ /I _^3m+l'\3 / ^ (1 _ fj3Tn+2\3 ’ 

m=0 ^ ^ ^ m=0 ^ ^ ^ 


(3.3) 


here the second equality follows by replacing m by —m — 1 in the second sum. 
It is well known that 

1 ” 


1 — X 


= E^^’ |3^l < 1- 


k=0 


Applying the operator x-£: twice to both sides, we get 


a:(l + x) 

(1 — a;)3 


= ^ k^x^, \x\ < 1. 


fc=i 


Applying this identity to (13.31) . we obtain 


^ B^{n)q^+^ = E E 


n=0 


m—0 k—1 


The first assertion of this theorem now follows immediately by comparing the co¬ 
efficients of on both sides. 

Let 

/M- E Gf- E Gf' 

d\n d\n 

d=l (mod 3) d=2 (mod 3) 

Suppose m and n are integers which are coprime to each other. It is not hard to 
see that 


f{mn) 


E 

d|mn 

d=l (mod 3) 




E 

d\mn 

d=2 (mod 3) 


/mn\^ 
\~d') 


E E 

di|m d2\'n 

di = l (mod 3) d 2 = l (mod 3) 


E E 

di\m d 2 \n 

di=2 (mod 3) d2=2 (mod 3) 



2 


- E E - E E {^y 

di\m d 2 \n di\m d 2 \n 

di = l (mod 3) d2=2 (mod 3) di=2 (mod 3) d 2 = l (mod 3) 


E 

d\ |m 

di = l (mod 3) 


' m\G 
y^h) 


E 

di |m 

di=2 (mod 3) 



E 

d2\n 

d 2 = l (mod 3) 



E 

d2\n 

^2=2 (mod 3) 



f{m)f{n) 
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This implies that /(n) is multiplicative. For any prime p, from the definition of 
/(n) and by direct calculations, we obtain that 

32fc 

p2(k + l)_^ 


if p = 3 

if p = 1 (mod 3) 


fiP ) = S ' f-i 

^2fc + 2 I / 1N fc 

^ ^ if p = 2 (mod 3). 

The second assertion of this theorem then follows since jin) is multiplicative and 
Bsin) = f{n+l). □ 

Theorem 3.2. Let p be a prime and k,n be nonnegative integers. 

(1) Ifp= 1 (mod 3), we have 


Baip’^n+p'^-1^ =?-Y^B3{pn+p-l)-^ ^ 


^2k 


— 1 


— 1 


Bsin). 


(2) Ifp = 2 (mod 3), we have 


rpk _ (_T\k 7,210 I /_1'ifc 2 

B^ip’^n + p’^ - 1) =- n , , B'ijpn+p- 1) + - - „ . ^ B^in). 


p^ + 1 


p^ + 1 


Proof. Let n + 1 = p^N, where N is not divisible by p. 

(1) Since f{n) is multiplicative, we have 

2(m-|-l) _ 1 

B:,{n) = fin + 1) = /(p'")/(iV) = ^ ^ /(iV), 

2(m+2) _ 1 

B,ipn + p - 1) = fipin + 1)) = /(p'"+i)/(fV) = ^ ^ /(iV), 

P^ — 1 

2(m+A;+l) _ i 

B3(p"n +P" - 1) = /(p"(n + 1)) = /(p'=+™)/(iV) = P - fiN). 

P^ — 1 

From those identities in (13.41) . we prove (1) by direct verification. 

(2) Similarly, we have 

„2(m-|-l) _|_ (—1)™ 


(3.4) 


i?3(n) = /(n + l) = /(p'")/(iV) = 


P 


p2 + 1 


fiN), 


Bsipn+p-l) = /(p(n + 1)) = /(p™+ )/(iV) = 


p 


2(m+2) _|_ 


fiN), 


p- 


p^ + 1 

,2(m+fc+l) _j_ ^_ ^^m+/c 


B^ip^n + p'^ - 1) = /(p'=(n + 1)) = fip^+nfiN) = - - . - fiN)- 

p"' + 1 

(3.5) 

From those identities in (13.511 . we prove (2) by direct verification. □ 

By setting p = 2 in this theorem we obtain m immediately. For more examples, 
by setting p = 5, 7 in this theorem, we obtain for k,n >0, 

- I) = + 4) + 


26 


26 


and 


-72^ _ 1 '72k _ 

Bsil'^n + - 1 ) = ——^ 3(771 + 6 )- B^in). 


48 ' ' 48 

In some special cases, we can obtain some relations between B-i{p^n +p^ — 1) 
and Bsin). 
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Theorem 3.3. Let p be a prime and k,n be nonnegative integers. 

(1) If p = 3, we have + 3^ — 1) = 3^*^- 63 ( 11 ). 

(2) If p = 1 (mod 3) and p\n + 1, then 

2(fc+l) _ 

B^ijp^n+p^ - 1 ) =- 2 - 1 — B3{n). 

— 1 

(3) If p = 2 (mod 3) and p \ n 1, then 


63 (/n+/-l) 


+ 1 


63(11). 


Proof. Let n + 1 = p'^N, where N is not divisible by p. By Theorem 13.11 and the 
fact that /(n) is multiplicative, we get 


B^{n) = f{p^N) = f{p^)f{N) 


and 

iJ 3 (/„+/ _ 1 ) = /(/+-iV) = /(/+™)/(iV). 

(1) We have 

63 ( 3 '=ii + 3 '= - 1) = ^ S ^'^ Bsin ). 

(2) Since p | n + 1, we have m = 0 and 

2(/c+l) _ 1 

63(/ii+/ - 1) = fip^)fiN) = ^ ^ 63(11). 

p 2 — 1 

(3) Since p \ n + 1, we have m = 0 and 

„2(fc+l) I ll Ife 

- 1) = f{p'^)f{N) = ^ ^ ^ 63(11). 

□ 

Note that in this theorem, (1) is (11.61) exactly. By setting p = 2 and replacing n 
by 2n in (3), we obtain (11.71) at once. For more examples, by setting p = 5 (resp. 
p = 7) and replacing n by 5n + r (resp. In + r) in (3) (resp. (2)) we obtain for 
k,n > 0, 

63 + 5'=(r + 1) - 1 j = - ^ 63(511 + r), re {0,1, 2, 3} 

and 

. . -72^+2 _ 1 

63 ( 7 '=+iii + 7'=(r + l)-lj =-- 63 ( 711 + r), r e {0,1, 2, 3,4, 5} 

respectively. 
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